Vào năm 1968, không lâu trước khi được cho tái hoạt động sau một đợt đại tu, một đám cháy nhỏ đã xảy ra tại phòng ăn của hạ sĩ quan, khiến một người thiệt mạng và hai người bị thương,[17] vốn đã được nhanh chóng dập tắt, và con tàu quay trở lại hoạt động bình thường vào ngày hôm sau. Tuy nhiên, sự kiện này lại trùng khớp với việc cắt giảm ngân sách quốc phòng, và cùng với một quyết định vào năm 1966 sẽ loại bỏ máy bay cánh cố định khỏi Không lực Hải quân, đã đưa đến quyết định, với thời gian báo trước ngắn ngủi, sẽ không đưa chiếc Victorious trở lại hoạt động. Thuyền trưởng của con tàu được thông báo về quyết định này chỉ một ngày trước buổi lễ được dự tính tổ chức nhằm chào mừng sự hoạt động trở lại của con tàu. Dù sao buổi lễ này vẫn được thủy thủ đoàn của con tàu thực hiện. Nó được cho ngừng hoạt động vào năm 1968 và đưa vào danh sách loại bỏ vào năm 1969. Nó được bán trong năm đó cho British Shipbreakers và được kéo đến Căn cứ Hải quân Faslane vào ngày 13 tháng 7 năm 1969, nơi nó được tháo dỡ.[1][18]